Adaptive file delivery system and method

ABSTRACT

An adaptive file delivery system and method transmits a data file, such as an audio-video file, over a network or collection of networks in segments, each segment transmitted during a different time period. Each time period has a transmission portion to transmit its associated file segment and a wait portion in which no further interaction with the network occurs regarding the transmitted segment. In some implementations, the duration of the transmission portion of each time period is sufficient to reach a steady-state throughput condition, which allows the traffic load status of the network or networks to be determined from rate measurements of file segment transmissions. The duration of the wait portion of each time period is at least long enough to limit the average rate of file segment transmission to adapt to network traffic load variations while causing the entire file to be delivered in a predetermined delivery deadline.

CROSS REFERENCE TO RELATED APPLICATION

This application is a divisional of U.S. patent application Ser. No.11/278,809 filed Apr. 5, 2006 and issued as U.S. Pat. No. 7,500,010 B2on Mar. 3, 2009. This application also claims priority benefit ofprovisional Application No. 60/668,864 filed on Apr. 7, 2005 which isincorporated herein in its entirely.

FIELD OF THE INVENTION

The present invention is generally related to computer networks, andmore particularly related file transmission over such networks.

DESCRIPTION OF THE RELATED ART

Networks such as the Internet and wide area networks (WANs) havesignificant amounts of installed equipment to furnish such services asfile transfer services. Based upon capacity of the installed equipmentcertain sized files can be transmitted efficiently over these networksusing conventional transmission methods without sizable impact upon thenetworks.

Other desired scenarios involving file transfer services have beenlargely avoided by conventional file transfer methods due to massivesizes of files to be transmitted and/or distribution demands, such aswith large scale multicasting of significantly sized files. Examples ofsuch massive file sizes can include large format high-resolutionaudio-video or electronic game files. Transmissions of massive sizedfiles using conventional methods for networks such as the Internet orWANs including but not limited to wired (Digital Subscriber Line (DSL),cable, powerline), fiber, wireless, satellite, and cellular types, giventheir current equipment base, could cause significant impact upon thesenetworks, especially if done on a frequent basis, so do not appear to bepractical or possibly even feasible. Conventional solutions have focusedupon expanding network transmission capacities to meet peak trafficdemands. Unfortunately, these conventional solutions require hugeexpenditure of resources and funds so for the most part remain asquestionable options.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S)

FIG. 1 is a schematic generally representing an exemplary implementationof an adaptive file delivery system.

FIG. 2 is an interaction diagram depicting an exemplary implementationof methods used by the adaptive file delivery system of FIG. 1.

FIG. 3 is a schematic showing a first collection of exemplaryimplementations of the adaptive file delivery system.

FIG. 4 is a schematic showing a second collection of exemplaryimplementations of the adaptive file delivery system.

FIG. 5 is an interaction diagram depicting an implementation of theadaptive file delivery system as sending system initiated.

FIG. 6 is a schematic diagram depicting an implementation of theadaptive file delivery system with browsing by a user.

FIG. 7 is a schematic diagram of the implementation of FIG. 6 withediting by a user.

FIG. 8 is a schematic diagram of the implementation of FIG. 6 with fileselection by a user.

FIG. 9 is a schematic diagram of the implementation of FIG. 6 withprioritization by a user.

FIG. 10 is a schematic diagram of a portion of the implementation ofFIG. 6 with deadline calculation.

FIG. 11 is a schematic diagram of the implementation of FIG. 6 withstatus display and user interaction.

FIG. 12 is a schematic diagram of an implementation of the adaptive filedelivery system with file ordering by a user.

FIG. 13 is a schematic diagram of the implementation of the adaptivefile delivery system of FIG. 12 with delivery of ordered files.

FIG. 14 is a schematic diagram of the implementation of the adaptivefile delivery system of FIG. 12 showing detail of file playback.

FIG. 15 is a schematic diagram of an implementation of the adaptive filedelivery system with encrypted files and showing a query stage.

FIG. 16 is a schematic diagram of the implementation of the adaptivefile delivery system of FIG. 15 showing delivery of an encrypted file.

FIG. 17 is a schematic diagram of the implementation of the adaptivefile delivery system of FIG. 15 showing an access request and an accessdenial.

FIG. 18 is a schematic diagram of the implementation of the adaptivefile delivery system of FIG. 15 showing an access request and an accessallowance.

FIG. 19 is a schematic diagram of the implementation of the adaptivefile delivery system of FIG. 15 showing detail of file playback.

FIG. 20 is a schematic diagram of an implementation of the adaptive filedelivery system showing pre-loading of files.

FIG. 21 is a schematic diagram of an implementation of the adaptive filedelivery system showing delivery aspects.

FIG. 22 is a schematic diagram of an implementation of the adaptive filedelivery system showing network aspects.

DETAILED DESCRIPTION OF THE INVENTION

As discussed herein, an adaptive file delivery system and methodtransmits a data file, such as an audio-video file, over a network orcollection of networks in segments wherein each segment is transmittedduring a different time period. Each time period has a transmissionportion to transmit its associated file segment and a wait portion inwhich no further interaction with the network occurs regarding thetransmitted segment. In some implementations, the duration of thetransmission portion of each time period is sufficient to reach asteady-state throughput condition, which allows the traffic load statusof the network or networks to be determined from rate measurements offile segment transmissions. The duration of the wait portion of eachtime period is at least long enough to provide an effective rate of filesegment transmission that accommodates network traffic load variationswhile causing the entire file to be delivered in a predetermineddelivery deadline.

In general, networks having large user populations experience regularpeak congestion periods with somewhat daily, weekly, and yearlyperiodicity. Designing networks to weather these peak periods is thedomain of traffic engineering. Network designers must focus on peakcongestion in order to build out the network resources to handle theload adequately during these exceptional periods of operation.Unfortunately, this necessarily means there are large gaps in time whenthe networks are underutilized.

Furthermore, with data applications, there is a tradeoff between howmuch available bandwidth is required between source and destination, andhow long it takes to deliver the information. For many applicationsthere is the expectation of real-time or near-real-time latency betweenthe request and delivery of the information. For instance, when apersonal computer (PC) user enters a web address, there is theexpectation that the page will be retrieved in a few seconds or less.Similarly, for a large email transfer, once the request is made, thenetwork is expected to complete the operation at the peak rate thenetwork is able to deliver. However, for non-real-time applicationswhere the delivery deadline is hours or days away, the data transferrate can be drastically reduced.

The adaptive file delivery system and method provides selectivescheduling of the delivery of massive files, such as large format highresolution audio-video and other media files, during periods of minimumnetwork activity. By extending delivery times, efficient transport oflarge amounts of information can be accomplished with little or noimpact on the existing networks connecting the sender and receiver. Theadaptive file delivery system supports massive file transfer whilesmoothing network peaks created when large number of users are activelyonline at once. The adaptive file delivery system and method can also bescalable depending upon delivery requirements.

The adaptive file delivery system contributes in reducing networkimpacts of transferring massive files, in responding quickly tocongestion caused by other network traffic, in adjusting transfer ratesto maintain delivery deadlines, and in scaling to large numbers ofreceiving systems and sending systems without impacting worst-casenetwork model scenarios.

An adaptive file delivery system 100 is shown in FIG. 1 to include asending system 102 and a receiving system 104 both communicativelylinked to a network 106. The sending system 102 could be comprised of acomputer system or a plurality of collocated or distributed computersystems such as a servers, databases, storage units, routers, switches,firewalls, or other such devices, connected via fiber, wireline,wireless means to the network 106. The receiving system 104 could becollocated with a DVR, PC, network storage unit, client work station,television set top box, modem, gateway, or other such devices such as apersonal data assistant (PDA), portable audio-video player, cellularcommunication device such as a cell phone or in a dedicated hardwareunit. The receiving system 104 could be connected via fiber, wireline,wireless means to the network 106. The network 106 could include one ormore network components from the Internet or other networks, such asWANs, including but not limited to wired (DSL, cable, powerline), fiber,wireless, satellite, and cellular type networks. The network 106 couldinclude other such network components such as but not limited to modems,routers, bridges, gateways, network interfaces, cabled transmissions,wireless transmissions, local area networks (LANs), access networks,provider networks, and peer-to-peer arrangements. The sending system 102is shown in FIG. 1 as sending a file segment 108 over the network 106 tothe receiving system 104. The sending system 102 includes an interface110 to access the network 106, a processor 112, and storage 114containing a file 116 to be transmitted over the network to thereceiving system 104 and containing one or more modules with instructionto implement adaptive file delivery methods. The receiving system 104includes an interface 118 to access the network 106, a processor 120,and storage 122 to store copies of portions of the file 116 receivedfrom the sending system 102 and to store one or more modules toimplement instructions regarding adaptive file delivery methods. It isunderstood that the receiving system 104 could be located at an enduser's location or be located at some intermediary network location e.g.to serve as a caching mode for distributing content geographicallycloser to a plurality of end users.

The file segment 108 is a copy of a portion of the file 116. The sendingsystem 102 sends a copy of the file 116 to the receiving system 104 bybreaking up the file copy into a plurality of segments such as includingthe segment 108 shown in FIG. 1. The plurality of segments is sent overthe network 106 one at a time until the receiving system 104 hasreceived an entire copy of the file 116. Each segment is sent at adifferent one of a plurality of time periods.

The time periods each have a transmission portion in which one of thefile segments is transmitted and a wait portion in which none of thefile segments are transmitted. The wait portions can effectively spaceout the transmission portions so that the file segments are transmittedover a period of time that is significantly larger than if the segmentswere transmitted as a continuous stream of segments. The transmissionportions of the time periods are spaced out to significantly lessendetrimental impact upon traffic load of the network 106 involved withtransmission of massive files. Based upon approaches further describedbelow, larger sized file segments and/or a larger number of the filesegments are transmitted when traffic load on the network 106 isrelatively light than when traffic load on the network is relativelyheavy. By at least partially utilizing periods of light network traffic,massive files can be transmitted with reduced detrimental impact upontraffic load of the network 106.

In some implementations, a user of the receiving system 104 uses agraphical user interface to request of the sending system 102 a filewith an associated delivery deadline and priority among a plurality ofsimilar file requests for separate content files. Through the request,the sending system 102 and receiving system 104 are informed that thereceiving system has authorization to receive the requested file and areinformed of the transfer configuration details. An overview of some ofthe events occurring with adaptive file delivery are included in thefollowing, not necessarily in the following order: (1) the receivingsystem 104 requests a file, (2) the sending system 102 locates andobtains authorization for delivery of the requested file and in someimplementations obtains a digital rights management (DRM) license, (3)the adaptive file delivery module or modules of the sending systemobtains transfer details such as delivery deadline, client profileincluding client LAN idle-schedule, provider network 106 idle-schedule,file size, and so forth, (4) the adaptive file delivery module ormodules of the receiving system obtains transfer details such asidentity of the sending system, file size, and so forth, (5) sendingsystem calculates the minimum transfer rate needed to meet the requesteddelivery deadline and the maximum rate allowable for transfer ofsegments of the file. Some implementations are based on standardclient/server TCP/IP or UDP/IP interactions between the sending system102 as server and the receiving system 104 as client.

An exemplary adaptive file delivery method 130 is shown in FIG. 2 toinclude the receiving system 104 sending a file request and a deliverydeadline, Td, to the sending system 102 (step 132). Although passage oftime as depicted in FIG. 2 follows a downward vertical direction, thepassage of time is not shown to scale in FIG. 2. Generally, only thetime periods, W_j, associated with the wait portions of the transmissionperiods, and the time periods associated with the time periods, dT_j,associated with the segment transmission portions of the transmissionperiods require relatively significant amounts of time to pass. Althoughit may appear on FIG. 2 that other activities depicted take a relativelysignificant amount of time, as well, these other activities in generaltake relatively insignificant amounts of time and are allottedadditional space along the vertical axis of FIG. 2 only for conveniencein displaying the activities due to the limitations of the form ofdepiction rather than an intent to display these other activities astaking relatively significant periods of time.

The delivery deadline, Td, is generally a time by when a user of thereceiving system 104 would desire the receiving system to have receivedall segments of the file 116. In some implementations, the deliverydeadline, Td, may be calculated by the system 100 to be of a certainduration (e.g., a plurality of hours or days from a time the file isfirst requested or begun to be transmitted or from another time) and asa consequence, may effectively reduce the overall transfer rate of thefile to a level even below an overall rated or experienced minimumcapacity of the network 106, such as even below a capacity of thenetwork experienced during certain congested periods or experiencedduring other periods of network activity. The receiving system 104 thensends to the sending system 102 an initial acknowledgment, which servesas a request for the first file segment to be sent by the sending system(step 134). Upon receiving the initial acknowledgment from the receivingsystem 104, the sending system 102 determines a first maximum segmenttransmission rate limit, Rmax_1, and a first minimum segmenttransmission rate limit, Rmin_1 (step 136).

In general, the minimum segment transmission rate limit, Rmin, isdetermined by the sending system 102 based upon two factors. The firstfactor is file size, Xrem, of that remaining portion of the file 116that has yet to be sent by the sending system 102 to the receivingsystem 104. The second factor is the amount of remaining time availableto transmit file segments from the sending system 102 to the receivingsystem 104 between the present time of the determination, Tnow, and thetime of the delivery deadline, Td. The amount of remaining timeavailable may be reduced by predetermined amounts of time, Tunavail,known when adaptive file delivery cannot occur above a configurablelower transfer rate threshold (that could be zero or higher) for theparticular file transmission due to unavailability of the network 106and/or the sending system 102 and/or the receiving system 102 forsegment transmission.

These unavailable time periods, Tunaval, may be typically busy periodsfor the network 106 and/or the sending system 102. The unavailable timeperiods, Tunaval, can be pre-configured into the profiles of the sendingsystem 102 and/or the receiving system 104. Alternatively, theunavailable time periods, Tunaval, can be determined by the sendingsystem 102 and/or the receiving system 104 by examining historical dataof previous transmissions including adaptive file deliverytransmissions. For instance, historical data regarding the actualsegment transmission rates, R_j, for one or more of the jth segmenttransmissions of an adaptive file delivery could be examined todetermine busy times for the sending system 102, and/or the receivingsystem 104, and/or the network 106.

For example, a user of the receiving system 104 may want to blockadaptive file delivery for a particular time period during each weekdayfrom 9:00 a.m. to 11:00 a.m. if the user's requirements for tasks forthe receiving system other than adaptive file delivery necessitatesmaximum performance from a portion of the network 106 local to thereceiving system during those times. For the blocked period, the user ofthe receiving system 104 could configure the profile of the receivingsystem to indicate whether a transfer was permitted to proceed duringthis blocked period at some minimal background rate, such as a ratebelow Rmin_j. Alternatively, the user may configure the profile of thereceiving system 104 to not receive any adaptive file delivery duringthis blocked period. If a user of the receiving system 104 does notspecify a time period when the user does not want the receiving systemto receive file segments, then the receiving system can learn theseblock out periods by monitoring use of the receiving system and one ormore portions of the network 106 local to the receiving system for suchthings as busy periods, variation in segment transmission rates, etc.Similarly, an access network provider might want to block adaptive filedelivery for particular busy hour periods during each day if theproviders network was otherwise busy or near capacity with unrelatedtraffic. The provider might also want to limit the plurality of adaptivefile delivery jobs across their network to an aggregate minimalbackground rate.

A prudent measure would insure that the sending system 102 wouldconservatively determine the value for each minimum transfer rate,Rmin_j, to be larger than may be necessary to meet the requesteddelivery deadline, Td, if actual practice fortunately has more favorableconditions than may be conservatively anticipated. It is understood bythis conservative approach that calculations of Rmin_j typicallypresuppose a “just in time” completion of adaptive file delivery basedon the remaining file size and any anticipated idle periods.

Since the network 106 may have a surplus capacity not factored into theconservative Rmin_j determinations, the adaptive file delivery mayproceed faster than an estimate based upon segment transmissionsperformed exclusively at an average rate of all the Rmin_j involved inthe adaptive file delivery. Consequently, a number of actual transfersof various massive files may finish early. Using a conservative approachof estimating Rmin_j provides a buffer of time against unanticipatednetwork congestion and maintains the expectation of completing theadaptive file delivery by the requested delivery deadline, Td. If, dueto unexpected congestion, a transfer falls behind its minimum rateschedule, the adaptive file delivery methods automatically compensatesby gradually raising the minimum transfer rate, Rmin_j, after eachsuccessive jth segment transmission as the delivery deadline approaches.This gradual raising of successive minimum transfer rates, Rmin_j, is agraceful way of adjusting priorities to favor late jobs over on-time orahead-of-schedule jobs. Rmin_j is evaluated by the sending system 102,or in alternative implementations by the receiving system 104, each timea file segment is sent from sending system to the receiving system.

An exemplary equation for determination of Rmin for the jth transmissionis as follows:

Rmin _(—) j=Xrem _(—) j/(Td−Tnow _(—) j−Tunaval _(—) j).  (1)

In some implementations, the sending system 102 can send updates to anestimated delivery time, which may be the same as, sooner than, or laterthan the requested delivery deadline, Td, depending whether any delayingevents occur on the network 106. A practical result of keeping thereceiving system 104 updated as to an estimated delivery time would beto reduce the number of inquiries by a user of the receiving systemregarding this estimated delivery time.

In general, the maximum segment transmission rate limit, Rmax, isgreater than the minimum segment transmission rate limit, Rmin, by anamount depending on one or more of a number of possible factorsincluding any additional surplus transmission capacity of the sendingsystem 102 that has not been allocated to another transmission task.Other possible factors that could be used to influence Rmax include themaximum permitted transfer rate to a user determined by their serviceagreement with their network provider, the actual measured rate of lastsegment or averaged rate of the last N segments, pre-configured accessnetwork provider profiles, etc. Thus, the maximum segment transmissionrate limit, Rmax, is determined by the sending system 102 based uponthree factors.

The first factor is the minimum segment transmission rate limit, Rmin,already determined. The second factor is the maximum transmission ratecapacity, Rcap, of the sending system 102. Maximum transmission capacityof the sending system 102 is affected by such things as transmissionbandwidth capacity of the interface 110 of the sending system.

The third factor takes into consideration not only the present task forthe sending system 102 to transmit the file 116 to the receiving system104, but also takes into consideration any other active jobs for otherfile transmission tasks undertaken by the sending system to transmit atleast a portion of another file to the receiving system 104 or any otherreceiving systems during the time span in which the file 116 is to besent. The number of these other tasks can be expressed as “Q-1” so thatthe number Q includes all active transmission jobs including the file116 transmission task.

One approach assumes that any surplus transmission capacity of thesending system 102 would be allocated equally among the Q transmissiontasks. By this approach, transmission surplus allocated to the file 116transmission task would be the difference between Rcap/Q and the averageof the minimum segment transmission rate limits of the Q transmissiontasks, <Rmin>. The average <Rmin> can be expressed as Sum(Rmin)/Q whereSum(Rmin) represents the sum of all the various minimum segmenttransmission rate limits for the Q transmission tasks.

An exemplary equation for determination of maximum segment transmissionrate limit, Rmax, for the jth segment transmission of file 116transmission task is as follows:

Rmax _(—) j=Rmin _(—) j+Rcap/Q _(—) j−Sum(Rmin)_(—) j/Q _(—) j.

It is understood that Rmax_j as calculated in Equation 2 would belimited to values equal to or exceeding Rmin_j.

Equation 2 is an example of a policy that the sending system 102 mightenforce but other policy decisions could equally be employed tocalculate Rmax. For instance, an alternative approach would not equallyshare surplus bandwidth but would rather give priority to selectedtransmission jobs. For instance, in order to give surplus transmissioncapacity temporarily to particular jobs, the sending system 102 coulduse congestion measurements to reduce Rmax for jobs that were unable totake advantage of the maximum allocated rate.

In addition to Equation 2, it is further understood that Rmax_j could besubject to a number of additional constraints intended to further reactto congestion sensed in the network 106. An additional exemplaryEquation (2a) for determination of the maximum segment transfer ratelimit, Rmax, for jth segment of file 116 transfer task is as follows:

Rmax _(—) j=H(R_(j−1))*Rmax _(—) j   (2a)

where Rmax_j on the right side of Equation 2a is as calculated inEquation 2 above and where R_(j−1) is the actual measured rate of thepreviously sent segment or zero if it is the first segment. For example

H(R_(j−1))=(R_(j−1)/Rpeak)**n , n=2, 3   (2b)

where Rpeak is the maximum allowed throughout to a given receivingsystem 104, e.g. enforced by the receiving system's network 106. Otherfunctional dependencies on the measured rate R as in equation 2b andother congestion sensing metrics are possible including configuredtime-of-day profiles from operators of the network 106, feedback ofcongestion sensing agents in the network 106, and so on.

After determining the first maximum segment transmission rate limit,Rmax_1, and the first minimum segment transmission rate limit, Rmin_1 instep 136, the sending system 102 transmits a first transmission (step138) including a first segment of the file 116, values for Rmax_1 andRmin_1 and a time stamp indicating the time that the first transmissionwas sent from the sending system. The first transmission is thetransmission portion of a first time period, which also includes a waitportion as discussed further below.

The file size of the first segment, X_1, is a predetermined defaultvalue. In general, a file segment is made up of a number of smaller filesub-segment portions. In some implementations, a file to be transmittedto the receiving system 102 from the sending system 102, is stored instorage 114 of the sending system formatted into segments ofsequentially numbered sub-segment portions of fixed size. Although inthese implementations the size of the sub-segment portions do notchange, individual segments made up of sub-segment portions can havedifferent sizes by containing different number of sub-segment portions.The sub-segment portions can be sized to be the smallest portion of afile that can be sent by a network having a predetermined transmissioncapacity typically having a smallest practical value.

Upon receipt of the first transmission from the sending system 102, thereceiving system 104 performs a number of determinations (step 140)regarding (1) the actual transmission rate, R_1, of the firsttransmission, (2) the effective transmission rate [R_1] of the firsttransmission, and (3) the time duration, W_1, of the first wait portionof the total time period associated with the first transmission.

In determining the actual transmission rate of the first transmission,the receiving system 104 determines the time difference, dT_1, betweencompletion time of the first transmission as measured by the receivingsystem and start time of the first transmission as indicated by the timestamp found in the first transmission received by the receiving system.This time difference, dT_1, is used by the receiving system 104 as thetransmission time for the first transmission.

The receiving system 104 either measures or reads from data includedwith the first transmission the segment size, X_1, of the first segmentsent in the first transmission. The receiving system 104 is then able tocalculate an actual transmission rate, R_1, of the first transmission bythe following general equation for the jth transmission:

R _(—) j=X _(—) j/dT _(—) j.

The receiving system 104 then determines an effective transmission rate,[R_1], of the first transmission to accommodate present conditionsregarding the sending system 102 and the network 106 known to thesending system. In general, the effective transmission is the file sizeof a segment divided by the total duration of the time period associatedwith the segment. This time period as discussed above includes a segmenttransmission portion and a wait portion. If the wait portion had aduration of zero, then the effective transmission rate would be equal tothe actual transmission rate, which, if it exceeded Rmax, would mostlikely cause detrimental network impact for transmission of massivefiles or multicast transmission of significantly sized files. Byselecting an effective transmission rate that is significantly smallerthan the actual transmission rate and consistent with Rmax, the sendingsystem 104 can lessen or virtually eliminate detrimental impact to thenetwork 106 of transmission of massive files or multicast transmissionof significantly sized files.

In some implementations, the network 106 could be made up of portionssuch as including the Internet, a regional network, and a local networkserving the receiving system 104. Given the determined value of theactual transmission rate, R_1, of the first transmission and possiblygiven status input from other devices such as network probes or statusinformation of the sending system 102 contained in the firsttransmission, the receiving system 104 selects an effective transmissionrate, [R_1], for the first transmission that is appropriate to whateverstatus information is known to the receiving system.

By using the determined actual transmission rate, R_1, of the firsttransmission and possible other input, the receiving system 104 is ableto react to congestion between the sending system 102 and the receivingsystem wherever the congestion may be located. For instance, if aportion of the network 106 local to the receiving system 104 is busywith unrelated traffic or has status unknown to the receiving system,the receiving system can select an effective transmission rate, [R_1]for the first transmission equal to the first minimum segmenttransmission rate limit, Rmin_1. Selection of the first minimum segmenttransmission rate limit will cause the least amount of impact upon thenetwork 106 while still meeting the delivery deadline, Td.

On the other hand, if the network 106 is known by the receiving system104 to be practically idle, the receiving system can select an effectivetransmission rate, [R_1], for the first transmission equal to the firstmaximum segment transmission rate limit, Rmax_1, which would still notdetrimentally impact the network given that little if any other networktraffic is present. Typically, network conditions and those of thesending system 102 may be in an intermediate condition so that if thiscondition is known to the receiving system 104, the receiving systemwould select an effective transmission rate, [R_1], for the firsttransmission between the first minimum segment transmission rate limit,Rmin_1, and the first maximum segment transmission rate limit, Rmax_1.

The receiving system 104 can also halt an adaptive file deliveryaltogether or proceed at an effective transmission rate, [R_j] for thejth transmission at a rate even below the value of minimum segmenttransmission rate, Rmin_j, for the jth transmission to accommodate otheradaptive file deliveries or other activities on the network 106 and/oron the sending system 102 and/or the receiving system 104. For example,in some versions the receiving system could be notified by softwarecongestion sensing agents attached to a local area network shared by thereceiving system, that the local area network was becoming congestedwith unrelated network traffic, whereupon the receiving system couldhalt or reduce the effective transmission rate of the adaptive filedelivery. In cases where the receiving system 104 has adjusted theeffective transmission rate, [R_j] for the jth transmission below theminimum segment transmission rate, Rmin_j, for the jth transmission, thesending system 102 recalculates an incrementally larger minimum segmenttransmission rate, Rmin_j+1 for the j+1th segment transmission based onthe remaining file size and delivery deadline. Consequently, pacing ofthe segment transmissions tends to accommodate unexpected networkcongestion or interruptions in transmission. In other implementations,selection of the effective transmission rate for the jth transmission,[R_j] can be required to always stay between the minimum segmenttransmission rate limit and the maximum segment transmission rate limitfor the particular transmission involved.

The receiving system 104 paces transmissions of the segments byselection of the effective transmission rates to transfer a copy of thefile 116 from the sending system 102 at an adaptive rate to accommodatechanging conditions with the sending system 102 and/or the receivingsystem 104 and/or the network 106. By using the value for the actualtransmission rate, R_1, of the first transmission and possible otherinput, the receiving system 104 is able to make an intelligent choicefor the effective transmission rate. Through these adaptive filetransfer methods, the segment transmissions are used as an actualsounding system for the end-to-end downlink connection capacity from thesending system 102 to the receiving system 104. The adaptive filedelivery system 100 can then react to congestion between the sendingsystem 102 and the receiving system 104 regardless of location of thecongestion.

Based upon a selection by the receiving system 104 for the effectivetransmission rate, [R_1], for the first transmission, the time duration,W_1, of the first wait portion of the total time period associated withthe first transmission can be derived by the following general equationfor the jth transmission:

W _(—) j=X _(—) j/[R _(—) j]−X _(—) j/R _(—) j.

As part of step 140, the receiving system 104 also calculates the sizeof the next segment to be sent by the sending system 102, namely, thesecond segment having a second segment size, X_2. To do so, thereceiving system 104 uses a predetermined general value, Tss for theamount of time required for the network 106 to reach a steady-statecondition in transmitting a segment. For instance, in a TCP environment,Tss could be equal to approximately 5 seconds. The actual transmissionrate, R_1, for the first transmission is multiplied by Tss to get X_2 bythe following general equation:

X _(—) j+1=R _(—) j*Tss.

It is also illustrated that variability in the actual transmission ratesfrom one file sequent transfer to the next might cause undesirableoscillation in the calculation of X_(j+1). One practical method foravoiding this is to use a sliding window average of the last N samplesof the actual transfer rate R.

After waiting (step 142) the time duration, W_1, of the first waitportion of the total time period associated with the first transmission,the receiving system 104 transmits (step 144) a first segmentacknowledgment including the second segment size, X_2, to the sendingsystem 102.

The sending system 102 then determines (step 146) a second minimumsegment transmission rate limit, Rmin_2, using equation (1) and a secondmaximum segment transmission rate limit, Rmax_2 using equation (2). Thesending system 102 transmits a second segment of the file 116 having thesecond segment size, X_2 in a second transmission (step 148). Thesending system 102 also transmits values for Rmax_2 and Rmin_2 andtransmits a timestamp indicating the time that the second transmissionwas sent from the sending system 102.

Upon receiving the second segment, the receiving system 104 calculates(step 150) the time required for the second segment transmission, dT_2,and using the value for the second segment size, X_2, determines theactual transmission rate, R_2, of the second segment from equation (3).Also in step 150 the receiving system 104 selects an effectivetransmission rate for the second segment [R_2] based upon known networktraffic conditions as discussed above and then determines a second waitportion, W_2, for the total time period associated with the secondtransmission according to equation (4). The receiving system 104 thendetermines a third segment size, X_3, according to equation (5).

After waiting (step 152) the second wait portion, W_2, of the total timeperiod associated with the second transmission, the receiving system 104sends a second segment acknowledgment (step 154) including the value forthe third segment size, X_3.

Subsequently, the sending system 102 sends remaining segments of thefile 116 to the receiving system 104 according to the procedurediscussed above until the final nth segment of the file 116 is sent inan nth segment transmission (step 156) to the receiving systemoptionally including an end of file indication.

The adaptive file delivery proceeds in this fashion, paced by thereceiving system 104, until the adaptive file delivery is complete. Inthe unfortunate event that the adaptive file delivery stalls or isdisrupted by a network outage, the receiving system 104 retains thestate of the transfer in the storage 122, such as non-volatile memory,for resuming the adaptive file delivery at the point of interruption tominimize or prevent wasted bandwidth. The receiving system 104 detects astalled session, for example, by maintaining a count-down timer, such asfound in a module stored in the storage 122 and implemented by theprocessor 120.

The count-down timer can start when the receiving system 104 makes theinitial request to the sending system 102. The sending system 102 canthen repeat for requests up to a given number of repetitions foradaptive file delivery each time the count-down timer expires afterbeing reset. At each reset of the count-down timer the count-down timeuntil expiration can be increased by a large factor, such as by anexponential factor, so that additional requests by the receiving system104 can be spaced out accordingly. At the end of the final request bythe receiving system 104 for adaptive file delivery, the receivingsystem can then declare the particular adaptive file delivery session tobe stalled and can then attempt to connect to a second one of thesending systems 102, if available, for continuation of the adaptive filedelivery. If the receiving system 104 fails to make contact with asecond one of the sending systems 102, the receiving system can continueto make periodic attempts to contact one of a number of the sendingsystems listed as available until the delivery deadline, Td, has passed,after which the particular adaptive file delivery job is terminated bythe receiving system and any portions of the file 116 that are stored inthe receiving system are erased and an error is logged for notificationto the receiving system user(s).

Since the nth segment is the final segment of the file 116, in someimplementations, the receiving system 104 does not performdeterminations regarding an actual nth segment transmission rate, R_n,an effective nth segment transmission rate, [R_n], etc. but rather sendsan nth segment acknowledgment (step 158) to the sending system 102without executing a wait portion, W_n, for the nth transmission.

A first collection 300 of exemplary implementations of the adaptive filedelivery system 100 are shown in FIG. 3 as having one instance of thesending system 102 communicatively linked to an application serviceprovider 302 that is communicatively linked to the Internet 304, whichin turn is communicatively linked to a regional data node 306. Anotherinstance of the sending system 102 is directly communicatively linked tothe regional data node 306. The regional data node 306 iscommunicatively linked to a regional network 308, which iscommunicatively linked to a distribution hub 310, which iscommunicatively linked to a network 312 such as a hybrid fiber cablenetwork.

An instance of the receiving system 104 as a digital video recorder iscommunicatively linked to the cable network 312 through a set-top box314. Other instances of the receiving system 104 as a digital videorecorder and as a portal media center are communicatively linked to thecable network 312 through a cable modem 316 and a local-area network318. In some implementations, a congestion sensing agent 319 iscommunicatively linked to the local area network 318 to report to thesending system 102 or the receiving system 104 regarding networkactivity and network congestion on the local-area network for adjustmentof when file segment transmissions occur. For example, a congestionsensing agent 319 or a plurality of similar agents communicativelylinked to the local area network 318 could define a minimum throughputthreshold for triggering a report of network activity not associatedwith an adaptive file transfer to the receiving device 104.Alternatively, the network activity report could contain a measure ofthe local area network 318 ingress and egress traffic activity, as seenby the congestion sensing agent 319 and reported to the receiving system104, in order for the receiving system to determine the local areanetwork congestion by comparing the reports with the configured ormeasured peak capacity of the local area network 318. It is furtherunderstood that in some versions, after exceeding a throughput thresholdand triggering a report to the receiving system 104, the congestionsensing agent would not re-arm its reporting mechanism until it measurednetwork activity below the trigger threshold by a delta to prevent anexcessive of reports from being sent to the receiving system when themeasured network activity was alternating just below and just above thetrigger threshold.

In some versions, one or a plurality of congestion sensing agents 319shown for example in FIG. 3 communicatively linked to the distributionhub 310 or the regional network 308 or the Internet 304 could providemeasured reports of network activity or signal network congestion to thesending system 102. These congestion sensing agents would report to thesending system 102 in some versions or to the receiving system 104 inother versions to signal the network activity at specific points in thenetwork 106.

A second collection 400 of exemplary implementations of the adaptivefile delivery system 100 are shown in FIG. 4 as having one instance ofthe sending system 102 communicatively linked to an earth station 402that is communicatively linked to a public switched telephone network(PSTN) 404 that is communicatively linked to a central office 406 thatis communicatively linked to a local loop 408 that is communicativelylinked, such as through a customer premises equipment, such as anasymmetric digital subscriber line (ADSL) device, 412.

The earth station 402 is also communicatively linked to a satellitesending system 414 that sends signals 416 to a satellite 418 that relaysthe signals 422 to a receiving station 422 that is communicativelylinked to the customer premises equipment 412. Instances of thereceiving system 104 as a digital video recorder and as a portable mediacenter are communicatively linked to the customer premises equipment 412through a local-area network 424. The earth station 402 is alsocommunicatively linked to a cellular network 430 that sends wirelesssignals 432 to an instance of the receiving system 104 as a wirelesspersonal device.

Although the receiving system 104 has been depicted in particularimplementations, numerous other implementations can be used as well toreceive massive files and output content of the massive files throughaudio output and/or video output and/or other output. Generally,approaches can implement a client/server model in which the receivingsystem 104 is the client and the sending system 102 is the server.However, other approaches using other models can be used.

Various implementations for the network 106 have been depicted, however,numerous other implementations can be used as well. For instance, thesending system 102 could alternatively be located in a local accessnetwork of the receiving system 104 without changing basic deliveryarchitecture of the network 106 communicatively linking the sendingsystem to the receiving system.

The adaptive delivery system and method is inherently highly scalable.The adaptive delivery system and method can be scaled to support largepluralities of simultaneous instances of the adaptive delivery methodbeing executed on each one of one or more large pluralities of instancesof the sending system 102. By executing large pluralities ofsimultaneous instances of the adaptive delivery method, each instance ofthe sending system 102 can send massive files to large pluralities ofthe receiving system 104. In general, arrays of instances of the sendingsystem 102 can be located in separate regional facilities to supportsending massive files through simultaneously executed instances of theadaptive file delivery method to large pluralities of instances of thereceiving system 104. These arrays or other sorts of collections for thesending system 102 could be positioned in a central location on thenetwork 106 or could be distributed across the network. Variouscomponents of the sending system 102 could be located in a same hardwaredevice or could be distributed amongst various hardware devices. Also,various segments of a massive file could be distributed amongst multipleinstances of the sending system 104 or multiple instances of the samemassive file could be stored on multiple instances of the sending system104 so that the overall file delivery system 1 00 including multipleinstances of the sending system 104 can send segments of the massivefile to the receiving system 102 using pathways of the network 106according to fluctuating network traffic loads. For instance, varioussegments of a massive file can be sent from multiple instances of thesending system 104 to insure a reduced impact to any already congestedportions of the network 106 through use of such assisting factors asupdated or near real time monitoring and feedback on a segmenttransmission by segment transmission basis if desired. Balancing of theinstances of the sending system 104 could be implemented to reduceoverall bandwidth impact to the network 106 to efficiently use resourcesof the network. One approach to determine whether the sending system 104is at maximum capacity is to verify whether the sending system canaccommodate another file transfer job with the associated minimumtransfer rate, Rmin.

Additional monitoring systems, such as involving the congestion sensingagent 319 described above or involving other congestion sensing agentsor sounding agents, and methods may be used to refine determination bythe receiving system 104 of the jth wait period w_j. For instance, oneor more modules containing code to implement portions of the adaptivefile delivery methods for the receiving system 104 could reside on agateway device communicatively linking a portion of the network 106local to receiving system 104 to another portion of the network closerto the sending system 102.

As an example, gateway devices hosting such monitoring systems mayinclude a cable or DSL modem or LAN switch, router, or hub. A softwareagent on the gateway could monitor Internet or other local networkusage. The software agent on the gateway could monitor any networktraffic not associated with an adaptive file delivery transmissionparticular to one or more of the sending system 102 and the receivingsystem 104 combinations. Upon notification of local network trafficlocal to the receiving system 104 by the software agent, the receivingsystem 102 client could take appropriate action by slowing or stoppingan ongoing segment transmission, as discussed above, until the portionof the local network is again reasonably accommodating to anothersegment transmission. Appropriate timers and lower usage limits could bein place to average usage over a period (e.g. 5 minutes and 10 kbps) sothat insignificant background activity below a threshold can be ignored.

Alternatively, software agents could be installed on computerworkstations on a portion of the network 106 local to the receivingsystem 104 that could discover and report via the local portion of thenetwork to the receiving and/or the sending system 102 when activity onother portions of the network, such as an Internet portion, was detectedby one of the workstations as being unacceptably busy for a segmenttransmission.

Alternatively, a device, such as a two-port Ethernet hardware/softwaremodule could be installed in-line with a gateway or broadband modemlocal to the receiving system 104. The device could monitor all trafficpassing through it and report activity on one or more portions of thenetwork 106, such as Internet activity, not associated with a segmenttransmissions from the sending system 102 to the receiving system 104.

Each session of the adaptive file delivery method probes and can reactto access network congestion for each file segment that is delivered bymonitoring and reporting the actual transfer performance. In addition tothis, a global view of capacity/congestion issues for the network 106may optionally be augmented by software sounding agents strategicallylocated across the access portions of the network and reporting back tothe sending system 102. These sounding agents could report a local viewof total aggregate bandwidth and remaining capacity. For example, in DSLnetworks these network activity measuring sounding agents could belocated at DSL access multiplexers (DSLAMs), and for cable networks theycould be located at each cable modem termination system (CMTS) and for3G, cellular they could be located at the base stations or AccessService Node gateways. The sending system 102 could then have additionalinformation to refine policy profiles for a particular access provideror other portion of the network 106 in order to constrain total volumeof traffic sessions being delivered at any time across the network 106or to a particular portion. For instance, this constraint could beimplemented based on time-of-day or percentage of available surpluscapacity of the network 106.

An implementation 500 of the adaptive file delivery system 100 isdepicted in FIG. 5 with the receiving system 104 updating (step 502) aprofile 503 and sending (step 504) the profile to the sending system102. In some versions of the implementation 500, on a periodic or othercontinuing basis, the profile 503 can be updated and sent to the sendingsystem 102. The profile 503 may be initially empty of pre-populated withcertain data, but overtime, data in the profile is generally updated andrefined according to observations of one or more users of the receivingsystem 104 as further described below. The sending system 102 selects(step 506) secondary files 507 in accordance with an association withthe profile 503 to be sent to the receiving system 104. The associationbetween the secondary file selection and the profile 503 can be done inany of a variety of ways depending on predetermined or otherwiseobtained strategies such as advertising and/or marketing strategies.

In some versions of the implementation 500, the sending system 102 sends(step 508) a notification 509 to the receiving system 104. Thenotification 509 notifies the receiving system 104 that the sendingsystem 102 will be sending the selected secondary files 507 to thereceiving system through adaptive file delivery since the receivingsystem has not requested the secondary files. Over a time span, thesending system 102 sends the secondary files 507 to the receiving system104 through adaptive file delivery initiated by the sending system (step510). The sending system 102 and/or the receiving system 104 recordswhat content of the secondary files 507 have been stored in thereceiving system 104.

In some versions of the implementation 500, space on storage 122 forstorage of the secondary files 507 is highly scrutinized an kept to aminimum and outdated secondary files are readily deleted. In otherimplementations, deletion management may be left up to a user of thereceiving system 104. The receiving system 104 then plays (step 512) thesecondary files intermixed with other files that were requested andreceived by the receiving system.

Versions of the implementation 500 can be used for caching of thesecondary files 507 as advertisements and other messages having richmedia content on to the storage 122 of the receiving system 104. Thecached secondary files can be later played back as inserted along withplayback of requested files requested by the receiving system 104 suchas files having entertainment, educational, or other content havingformats of movies, music, text, games, etc. Versions of theimplementation 500 can be used in financial revenue models, in additionto subscription and pay-per-view for example, that operators and contentowners can use to reduce the cost of offering media to consumers and/orincrease the profitability of their services. Third parties can payfunds to operators to send third party messages to users of thereceiving systems 104 via the adaptive file delivery of the secondaryfiles 507 of the implementation 500.

Advertising and other message content is sent to the receiving systems104 through the implementation 500 using adaptive file delivery as abackground transfer with or without a delivery deadline, in someversions, during periods when the receiving system is not otherwisereceiving content that was requested by the receiving system. Oncestored on the receiving system 104, the secondary files 507 sent throughthe implementation 500 can be inserted before, during, or after play ofa requested file, such as a movie for example. For instance, before,during or after playback of the entertainment content, the receivingsystem 104 may access and play one or more of the secondary files 507,such as advertising files, by pausing playback of the requested filebeing played for its entertainment content. How the receiving system 104detects opportunities to play the secondary files 507 can be done withsimilar approaches as with conventional broadcasting industry practicessuch as explicitly imbedded signals in the entertainment contentresulting in fade-to-black effects or other program marker effects.Secondary file content to be played can be chosen by the receivingsystem 104 based upon the profile 503, but could also be random, and/orbased on type of playback device, and/or time of day, and/or type ofentertainment or other content being played, and/or requested filecontent type, and/or user logon identification and/or other criteria.

Content of the secondary files 507 may be adjusted to particularconsumer data, which is stored in the profile 503 sent from thereceiving system 104 to the sending system 102 before the adaptive filedelivery of the secondary files 507. Data in the profile 503 can becorrelated by the receiving system 104 to requested file content type,online ordering habits, and so on. When used for advertising, thesecondary files 507 are stored in the receiving system 104 with therequested files. Since users of the receiving system 104 can bepotential customers, adjustment of content of the secondary files 507 tomatch the profiles of these potential customers may help to increaseeffectiveness of advertisements contained in the secondary files to bemore targeted toward a particular audience.

Content of the profiles 507 may include, but is not limited to,receiving system user identity, and/or purchase records such as thoserecords involving online ordering via interactive browser interfaces.Other data can include records of entertainment content description(title, genre, etc.) date of play, compiled data from surveys of userpreferences, buying habits, expressed interests, how often advertisingcontent was played and so on. As with other implementations of theadaptive file delivery system, it is understood that the sending system102 including the storage 114 can include one or more mass storagedevices networked together but geographically separated.

An implementation 600 of the adaptive file delivery system 100 isdepicted in FIGS. 6-11. The implementation 600 allows a user 602 to usean input device 604, such a computer workstation, personal dataassistant (pda), cell phone, game console or other device, eitherlocated separately or part of the receiving system 104 to performfunctions such as viewing, prioritizing, and manipulating deliverydeadlines and delivery order of various files that are to be sent viaadaptive file delivery from the sending system 102 to the receivingsystem. As is the case with other implementations, the sending system102 can be one or more physical units that may be networked together butgeographically separated using ordinary commercial networking equipment.

Versions of the implementation 600 have various activities that occur atdifferent times that can be widely separated from one another such asselection, delivery, and playing of files. The users 602 can control theselection of files to be delivered, delivery deadlines, and priorityand/or order for delivery through the input device 604.

The implementation 600 controls delivery and delivery status of files tobe delivered by various forms of adaptive file delivery. Some aspects ofsystem requirements and goals of the implementation 600 can beunderstood to a degree under analogous terms with physical postaldelivery of purchased goods to consumers. On the other hand, otheraspects of the implementation 600 are unique, for example, involvingelectronic delivery of digital content to meet a deadline. For example,one exemplary aspect of the implementation involves the reception of acontent file in which reception is not a single event but distributed intime over an interval. Aspects are involved with the users 602interacting with the implementation 600 during adaptive file delivery offiles, such as media content files, with associated delivery deadlines.

As depicted in FIG. 6, the user 602 is using the input device 604 thatis communicatively linked through a wireless, wired, network, telephony,or other communication medium to the sending system 102. The inputdevice 604 can be operating a form of a browser type application toassist the user 602 to browse (step 606) files, such as media contentfiles, stored on the sending system 102 available for adaptive filedelivery.

As depicted in FIG. 7, the user 602 may optionally view through theinput device 604 content files already delivered to the receiving system102 that can collectively form an existing personal media contentlibrary for the user. The user 602 may optionally choose to mark (step610) with the input device 604 certain content files stored on thereceiving system 104 for deletion so that there is sufficient storageroom for new content files to be delivered to the receiving system.

As depicted in FIG. 8, the user 602 by using the input device 604 canselect (step 612) one or more media content files for delivery. Inversions of the implementation 600 an original order of delivery ofselected files is generated based upon the sequence in which the fileswere selected. As shown in FIG. 9, the user 602 may optionally revisepriorities (step 614) of the original order of delivery of the selectedmedia content files as desired.

As depicted in FIG. 10, the sending system 102 will calculate (step 616)expected delivery deadlines for the pending adaptive file deliveries.The expected delivery performance of the sending system 102 may be basedon, but is not limited to, displayed and/or inputted deliverypriorities, subscription profile of the user 602, stored historicalnetwork delivery performance data and current network conditions asobtained by the sending system.

In some versions, the sending system 102 may present to a user thedelivery deadline calculated by the sending system from the sum of anexpected delivery deadline plus some additional time delta to allow forunpredicted network slow downs and/or outages.

In other versions, the sending system 102 may allow a user to select adelivery deadline as long as the selected delivery deadline exceeds theexpected delivery deadline calculated by the sending system plus someadditional time delta. In these versions, the system 100 may record andbill the user according to the length of the user's chosen deliverydeadline.

In some versions of the implementation 600, delivery of the highestpriority file will happen earliest, followed by the next highestpriority, and so on. Results of this expected delivery deadlinescalculation can be presented to the user 602 through the input device604 in graphical and/or textual fashion. In some versions of theimplementation 600 the user 602 may approve of the delivery calculationresults to further initiate adaptive file delivery.

As depicted in FIG. 11, as adaptive file deliveries are occurring withthe implementation 600, the sending system will display (step 618)through the input device 604 a delivery schedule associated with theadaptive file deliveries so that the user 602 can edit (step 620) thedelivery schedule. Through editing of the displayed delivery schedule,priorities of one or more pending adaptive file deliveries can bere-prioritized or canceled.

In some versions of the implementation 600, if delivery of a file hasproceeded beyond a certain pre-selected point in terms of the fractionof the delivered file, the user 602 may not be allowed to cancel theorder without some service penalty. New selections of content files canbe added to the delivery schedule displayed on the input device 604 andsimilarly be reprioritized by the user 602.

After reprioritization, the sending system 102 will again calculate(step 616) a new schedule of pending adaptive file deliveries anddisplay (step 618) the newly calculated schedule on the input device 604to the user 602. The sequence of editing the displayed deliveryschedule, recalculation of the edited schedule, and display of therecalculated schedule can be repeated as often as desired by the user604 given that there may be some service penalties involved, such ascanceling a file that has been already partially delivered beyond acertain maximum portion.

An implementation 700 is depicted in FIGS. 12-14 to allow for auser-customized library of media content, such as a personalized contentlibrary. The personalized content library can be stored locally at theuser's home or business on either the receiving system 102 or a varietyof content storage units associated and/or communicatively linked to thereceiving system such as mass-storage enabled devices such as digitalvideo recorders (DVRs), portable media centers (PMCs), network-attachedstorage units, PCs, cell phones, etc. in addition to the receivingsystem. The user 602 interacts with the implementation 700 in threephases: selecting media files, adaptive file delivery of the selectedmedia files, and playback of delivered content.

As depicted in FIG. 12, the user 602 uses the input device 604 to selectand order (step 702) files from the sending system 102. Ordering offiles may involve a monetary transaction either at time of the order,through a subscription plan, cumulated with periodic billing, or anotherarrangement. File selection and ordering by the user is supported by theinput device 604, which can furnish a presentation via web browser, orother presentation display of a file listing such as a media catalog.Each file selection is associated with a delivery deadline that iscalculated and managed by the sending system 102.

As depicted in FIG. 13, the sending system 102 manages adaptive filedeliveries of ordered files 704 the selected content files to thereceiving systems 102 of various users 602 to build a personal contentlibrary 706 of media files on each of the receiving systems 104.

Alternatively, adaptive file deliveries of ordered files 704 can be madeto one of the receiving systems 104 to build a single main personalcontent library 706. In turn, the receiving system 104 can becommunicatively linked to a plurality of devices to store in smallerpersonal content libraries 706 and/or play the delivered files.

As depicted in FIG. 14, once the media files are delivered to thereceiving system 104 to constitute the personal content library 706, aselected file 708 of the personal content library can be played (step710) on a playback device 712 either as part of or separate from thereceiving system 104. Once files are in the personal content library706, they can be played back as desired without further interaction withthe delivery network 106 or the sending system 102. Play of the files inthe personal content library 706 can be thus isolated from adverseconditions experienced on the network 106 and/or sending system 102.

Versions of the implementation 700 can be used for remote ordering toallow consumers to interact with the sending system 102 as a remoteonline store server system via a browser to place orders for futuredelivery of large media files such as movies to their home contentstorage units (e.g. DVR) in a time frame governed by deadlines.

The ordering experience can be enhanced by the sending system 102offering suggestions of content expected to be of interest to theconsumer. For instance, a consumer can search for one or more contentfiles for delivery and thereby be presented with a suggested list ofcontent files based on a profile of the consumer passed to the sendingsystem 102 by the receiving system 104. The consumer profile may bebased on previously ordered content file genres, trusted friendrecommendations, subscription lists of serialized features, sequels topreviously selected content, purchasing habits, and so on. The consumercan also search for available content in a database of available titlesusing search terms that may include but are not limited to title,author, director, genre, rating, sex/violence/language content profiles,performers, language, playback format, consumer ratings, reviewsratings, and so on. The consumer can then make a selection of one ormore content files for delivery within a deadline associated with eachcontent file.

As implementation 800 of the adaptive file delivery system 100 isdepicted in FIGS. 15-19 which involves separating scheduled deliverydeadlines from scheduled releases dates that the delivered files can beplayed to assist in reducing or avoiding demand peaks for popularcontent. The implementation 800 allows digitized media files to bedelivered electronically via adaptive file delivery to the receivingsystems 104 which can include or be communicatively linked to acollection of content storage units over the network 106 as a singlenetwork or collection of networks in advance of a predetermined releasedate. The release date refers to a pre-scheduled date where previouslyunavailable content is made available for playback by a group of users.

For instance, content of files to be delivered could be new movies orepisodes in an entertainment series that have not yet been generallyavailable. The adaptive file delivery can be planned to be completedsufficiently in advance of the release date associated with the contentof the delivered files to offer highly probable guarantees of filedelivery before the release date. By separating distribution by adaptivefile delivery from the release date, large groups of consumers may haveconcurrent access to media on a particular release date withoutrequiring a large bandwidth broadcast delivery system or otherwisestraining delivery networks to accommodate large peaks in demand on therelease date for popular content. Once distributed, consumers canplayback content on or after the release date as desired or according tosome other subscription plan.

As depicted in FIG. 15, a plurality of the receiving systems 104 query(step 802) the sending server 102 for new content files that may havebecome available. The query (step 802) could alternatively be donethrough use on the input device 604 as described above. These queriescan be automatically performed by the receiving systems 104 and/or theinput devices 602 or could be manually performed by users of thereceiving systems and the input devices. The sending system 102 is shownto have an encrypted file 804 with content 806, a time stamp 808, and alock 810 representing encryption of the file content.

As depicted in FIG. 16, the sending system 102 delivers the encryptedfile 804 through adaptive file delivery to the receiving systems 104based upon any number of ordering schemes such as delivering any filesbecoming available on the sending system or delivering only those filesselected according to a list stored on the sending system and/or storedon the receiving systems or delivering only those files according tomanual selection by users of the receiving systems, etc. For instance,the collection of eligible ones of the receiving systems 104 for a givencontent file may be determined through use of pre-configuredsubscription lists which might include some or all of a group of thereceiving systems linked to a certain portion of the network 106.

In this example, the content 806 of the encrypted file 804 is protectedagainst early release via ordinary digital encryption methods thatrequire a decryption key in order to be decrypted and played. Theencrypted file 804 has associated unencrypted meta-data including butnot limited to the timestamp 808 that indicates the future release datefor the content 806 of the encrypted file. Once delivered, the receivingsystem 104 can access this meta-data to provide graphical or textualbrowser type interfaces to a consumer indicating that the content is notyet available, and indicating when the release date will occur.

As depicted in FIG. 17, after the encrypted file 804 has been sent tothe receiving system 104 via adaptive file delivery, the receivingsystem attempts to play the encrypted file 804 by performing an accessrequest (step 812) to a license system 814 to request an appropriateddecryption key. An indicated in FIG. 17, the appropriate decryption keyhas been currently stored on the license system 814 as unavailabledecryption key 816. In some versions of the implementation 800, thelicense system 814 may be the sending system 102 or another system.

The license system 814 replies with an access denial (step 818). In someversions of the implementation 800, the receiving system 104 firstverifies before sending an access request by comparing its own internalclock with the timestamp 808 of the encrypted file 804 already stored onthe receiving system. In some versions of the implementation 800, sincethe receiving system's internal clock may be vulnerable to hacking orerrors, as a secondary protection against unintended access, thereceiving system 104 may be required to transact with the license system814 as a system separate from the sending system 102 to obtain thedecryption key for the encrypted file 804. In these versions, thelicense system 814 would maintain its own time reference that would aidin rejecting invalid requests by the receiving system 104.

As depicted in FIG. 18, the receiving system 104 sends a valid accessrequest (step 820) at or after the release date to the license system814, which has stored the associated decryption key as an availabledecryption key 822. The license system 814 responds by transmitting theavailable decryption key 822 to the receiving system 104 for subsequentdecryption and playback of the encrypted file 804.

As depicted in FIG. 19, the receiving system 104 has obtained and storedthe available license key 822. Subsequent to obtaining the availablelicense key 822, whenever the receiving system 104 begins to play theencrypted file 804 stored on the receiving system, the receiving systemreferences this license key to allow authorized playback of the content.In some versions of the implementation 800, the license key 822 isstored on the receiving system in a manner to hinder subsequentunauthorized transmission of the license key to another receivingsystem.

An implementation 900 of the adaptive file delivery system 100 directedto preloading content files into the receiving system 104 at time ofmanufacture of the receiving system is depicted in FIG. 20. Through theimplementation 900 a preloaded content library is loaded into thereceiving system 104 at the time of manufacture of the receiving system.

Since use of the adaptive file delivery system 100 to initially populateone of the personalized content libraries 706 may take an undesirableamount of time in certain circumstances, the implementation 900 allowsfor an initial collection of files for a personalized content library tobe preloaded as a jumpstart to the adaptive file delivery withsubsequent use of the adaptive file delivery to update and furtherexpand the preloaded personalized content library. File selection forthe personalized content library could be based upon various models suchas indicated desires of an individual purchasing user, typical usertypes, or typical collection types, etc.

The implementation 900 includes a content service provider 902 thatencrypts (step 904) files 906 being encrypted as represented by lock 908and generates an associated key 910. The implementation 900 furtherincludes the content license provider 912 having a key storage 914 forholding a copy of the key 910, a receiving system manufacturer 916, anda user 918. Although, as depicted, encryption may occur at the contentservice provider 902, in alternative versions, encryption occurs withthe content license provider 912. Generally, the key 910 is stored withcontent license provider 912.

After encryption (step 904), the content service provider sends (step920) a copy of the key 910 to the content license provider 912 forstorage (step 922) in the key storage 914. If the content licenseprovider 912 has performed encryption (step 904) then the licenseprovider can proceed to storing the key 910. The content serviceprovider 902 sends (step 924) a copy of the encrypted files 906 to thereceiving system manufacturer 916 to integrate (step 926) the encryptedfiles 906 into copies of the receiving system 104 being manufactured.

A copy of the receiving system 104 is transferred (step 928) from thereceiving system manufacturer 916 to the user 918 typically through aseries of commercial exchanges. Once the user 918 has obtained thereceiving system 104, the user typically performs an installationprocedure with the receiving system (step 930) whereby a request is made(step 932) for a copy of the key 910 from the content license provider912. In some versions, enabling a preloaded content library may be anoption, which the user 918 may decline to pursue. In some versions ofthe implementation 900, the key request (step 932) is accomplished viaan online browser session with an online store (not shown) associatedwith the content service provider 902.

During the browser session, the user 918 can indicate the hardwareidentification of the receiving system 104 that can be used by thelicense provider 912 to furnish a proper version of the key 910. Thecopy of the key 910 is sent (step 934) from the content license provider912 to the receiving system 104. The copy of the key 910 is then used todecrypt and play (step 936) one or more of the encrypted files 906. Insome versions of the implementation 900, an initial attempt of thereceiving system 104 to play one of the encrypted files 908 triggers thekey request 932. If the license provider 912 does not have the hardwareidentification provided in the key request 932 in a service enabled listof devices maintained by the license provider, the license provider willdecline the key request. Once the decryption key 910 has been obtainedby the receiving system 104, typically, no further key requests (step932) are required.

An implementation 1000 of the adaptive file delivery system 100 isdepicted in FIG. 21 broadly depicting components of the adaptive filedelivery system 100 and associated method to further indicate that theadaptive file delivery system and method discussed herein includes morethan the particular procedures discussed herein for sending filesegments and so on. In general, the adaptive file delivery system 100and method seek to electronically deliver files in a piecewise fashionby a certain delivery deadline. In some versions, other aspects caninclude initiating the adaptive file delivery by requesting or byordering. Further aspects can include playing the received files.Depicted versions of the implementation 1000 operate by time separationalong a timeline 1002 including three events in a delivery session:ordering content (step 1004), delivering content by a delivery deadline(step 1006), and playing back the content (step 1008). By separatingthese events, the sending system 102 can deliver content during networkavailability 1010 that may be otherwise periodically, and unpredictably,unavailable 1012 for unspecified periods.

The implementation 1000 can include a service provider operating thesending system 104 as a server associated with a library of stored mediacontent files. The sending system 1000 delivers the content files to acollection of the receiving systems 104 representing the serviceprovider's customers. The delivered content files are stored locally atthe receiving systems 104 as they are delivered. Ordering of content(step 1004) initiates the delivery phase and can be done by a consumerdirectly, or by proxy by another person or machine acting on theconsumer's behalf. The sending system 102 then calculates an anticipateddelivery rate needed to deliver the content file to the client assumingpredicted times of network availability 1010 and/or unavailability 1012.The predicted times of network delivery may be based on manuallyconfigured profiles, historical measurements of previous periods, trendsin network activity, etc.

Sometime during the delivery there may be an unpredicted period wherethe network is unavailable 1012. When these outages are unanticipated,at the conclusion of the outage, the sending system 102 automaticallyrecalculates the new required delivery rate to achieve the deliverydeadline and resumes the delivery of the remaining portion of the mediacontent file. The delivery finishes when the entire file is delivered tothe receiving system 104 (step 1006). At an unspecified period afterdelivery, the receiving system 104 operated by the ordering consumer orother user can play back on the receiving system 104 (step 1014) thelocally stored media file in its entirety free from any adverseperformance of the delivery network between the receiving system 104 andthe sending system 102.

An implementation 1100 is depicted in FIG. 22 wherein the sending system102 is used as a virtual network operator. Through use of the adaptivefile delivery approach, the sending system 102 is able to use thenetwork 106 as containing one or more delivery or service providernetworks 1102 each having various different types of network loadingprofiles 1104 to send large files to large numbers of the receivingsystem 104.

Further network loading complications can include having LANs 1106 withother loading profiles 1108 linked to one or more of the serviceprovider networks 1102. Despite various network loading complexities,the sending system 102 is able to successfully transmit the large filesto meet established delivery deadlines without impacting the serviceprovider networks 1102 to a degree that would disrupt service ormotivate expansion of bandwidth on these service provider networks.

In the implementation 1100, the sending system 102 can be used through avirtual network operator arrangement to allow business entities, thatmay not be related in any contractual manner to network accessproviders, to establish and operate large media content distributionservices over the service provider networks 1102 that have surpluscapacity during certain time periods, but not during other periods. Ingeneral, the implementation 1100 uses adaptive file delivery to useoff-peak network capacity of networks such as the network 106 depictedin FIG. 22, or other networks, between the sending system 102 as virtualnetwork operator and customers, in order to remain within the existingcapacity of the networks, without requiring build-out of additionalcapacity to support the virtual network operator service.

As the virtual network operator, the sending system 102 maintains one ormore content servers or other storage devices that store a library ofcontent files that can be accessed by customers. The virtual networkoperator service can be broadly defined as delivery of media contentfiles to designated users for storage on the user's content storageunits (DVR's, PMC's, network-attached storage units, PCs, etc.). Thus,the virtual network operator service is akin to a delivery agent servicefor businesses that want their content delivered to the businesses'customers.

From the foregoing it will be appreciated that, although specificembodiments of the invention have been described herein for purposes ofillustration, various modifications may be made without deviating fromthe spirit and scope of the invention. Accordingly, the invention is notlimited except as by the appended claims.

1. A method comprising: determining a minimum transfer rate for transferring a file segment of a remaining portion of a file based in part on a determined size for the remaining portion of the file and an amount of time available to transfer the remaining portion of the file; determining a maximum transfer rate for transferring the file segment of the remaining portion of the file based in part on the minimum transfer rate and a maximum transfer capacity of a sending system; beginning a session to send between the sending system and a receiving system a file segment of a portion of a file yet to be received by the receiving system; during the session, detecting that the session has stalled; retaining state of the session at time of session stall; and additionally requesting reception by the receiving system of an unsent portion of the file segment.
 2. The method of claim 1 further including sending the unsent portion of the file segment of the remaining portion of the file from the sending system to the receiving system based upon the retained point of stall state of the session.
 3. The method of claim 1 further including sending the unsent portion of the file segment of the remaining portion of the file from another sending system to the receiving system based upon the retained point of stall state of the session.
 4. The method of claim 1 wherein the detecting that the session has stalled is performed by using a count-down timer.
 5. The method of claim 1, further including receiving the unsent portion of the file segment; determining an actual transfer rate that the file segment was sent from the sending system to the receiving system based in part on size of the file segment and an elapsed time between when the file segment was sent from the sending system and when the file segment was received at the receiving system; determining a wait period based in part on the maximum transfer rate, the minimum transfer rate, and the actual transfer rate; after receiving the file segment at the receiving system, waiting the wait period before sending an acknowledgement message from the receiving system, the acknowledgement message acknowledging receipt of the file segment by the receiving system; and sending the acknowledgement message from the receiving system.
 6. A method comprising: beginning to send a portion of a file made up of a plurality of file segments from a sending system to a receiving system by a plurality of transmissions spaced out in time with a wait period occurring after each transmission; determining an actual transfer rate at which at least one of the plurality of file segments was sent from the sending system to the receiving system; determining the wait period based in part on the actual transfer rate determined for at least one file segment transmission. during one of the file segment transmissions being performed, detecting that the file segment transmission has stalled; retaining state of the file segment transmission at time of stall; and additionally requesting continuation of the stalled file segment transmission.
 7. The method of claim 6 further including sending the unsent portion of the file segment of the stalled transmission from the sending system to the receiving system based upon the retained state of the file segment transmission.
 8. The method of claim 6 further including sending the unsent portion of the file segment of the stalled transmission from a sending system other than the sending system to the receiving system based upon the retained state of the file segment transmission.
 9. The method of claim 6 wherein the detecting that the file segment transmission has stalled is performed by using a count-down timer.
 10. The method of claim 9 wherein the count-down timer is started when the file segment transmission begins.
 11. The method of claim 9, further including restarting the count-down timer after the file segment transmission stall has been detected.
 12. The method of claim 11, further including restarting the count-down timer for a finite number of times during a time period if the unsent portion of the file segment has not been received by the receiving system during the time period.
 13. The method of claim 6 for use when the file has an associated release date, the method further comprising: sending the plurality of file segments to the receiving system in an encrypted form prior to the release date; and on the release date allowing decryption of the encrypted file received by the receiving system.
 14. The method of claim 6, further including receiving the unsent portion of the file segment of the stalled file segment transmission. determining an actual transfer rate that the file segment was sent from the sending system to the receiving system based in part on size of the file segment and an elapsed time between when the file segment was sent from the sending system and when the file segment was received at the receiving system; determining a wait period based in part on the maximum transfer rate, the minimum transfer rate, and the actual transfer rate; after receiving the file segment at the receiving system, waiting the wait period before sending an acknowledgement message from the receiving system, the acknowledgement message acknowledging receipt of the file segment by the receiving system; and sending the acknowledgement message from the receiving system.
 15. A system for the transfer of a data file to a receiving system coupled to a communication network, comprising: a sending computer system configured to send a portion of the data file made up of a plurality of file segments to the receiving system via the communication network, the sending computer system comprising: a file storage area configured to store at least one of the plurality of file segments for transmission to the receiving system via the communication network; a network interface controller configured to communicate with the communication network and to control the transmission of the plurality of file segments via the communication network; a communication controller configured to determine an actual transfer rate for at least one of the plurality of file segments sent by the network interface controller of the sending system to the receiving system via the communication network and to determine a wait period for transmission of a subsequent file segment based at least in part of the determined actual transfer rate, the communication controller further configured to detect a transmission stall during the transmission of one of the plurality of file segments and to retain a state of the data file transmission at the time of the transmission of the stalled file segment.
 16. The system of claim 15 wherein the communication controller is configured to determine the wait period based in part on a maximum transfer capacity of a sending system.
 17. The system of claim 15 wherein the communication controller is configured to resume transmission stall during the transmission of one of the plurality of file segments that was being transmitted at the time of the transmission stall based in part upon the retained state of the data file transmission.
 18. The system of claim 15 wherein the communication controller is configured to send an unsent portion of the plurality of file segments that were not transmitted from the sending system to the receiving system via the communication network prior to the detection of the transmission stall based upon the retained state of the data file transmission
 19. The system of claim 15, further comprising a timer configured for control by the communication controller to detect the transmission stall.
 20. The system of claim 15 for use when the data file has an associated release date wherein the communication controller is further configured to send the plurality of file segments from the network interface controller to the receiving system in an encrypted form prior to the release date, and on the release date allowing decryption of the encrypted file received by the receiving system. 